High Performance Canny Edge Detector using Parallel Patterns for Scalability on Modern Multicore Processors
نویسنده
چکیده
Canny Edge Detector (CED) is an edge detection operator commonly used by most Image Feature Extraction (IFE) Algorithms and Image Processing Applications. This operator involves the use of a multi-stage algorithm to detect edges in a wide range of images. Edge detection is at the forefront of image processing and hence, it is crucial to have at an up to scale level. Multicore Processors have emerged as the next solution for tackling compute intensive tasks that have a high demand for computational power. Having significant changes that restructured the microprocessor industry, it is evident that the best way to promote efficiency and improve performance is no longer by increasing the clock speeds on traditional monolithic processors but by adopting and utilizing Processors with Multicore architectures. In this paper we provide a high performance implementation of Canny Edge Detector using parallel patterns for improved performance and Scalability on Multicore Processors. The results show significant improvements in overall performance and this proves that our implementation using parallel patterns does not under utilize resources but scales well for multicore processors.
منابع مشابه
Balancing High-Performance Parallelization and Accuracy in Canny Edge Detector
We present a novel approach to tradeoff accuracy against the degree of parallelization for the Canny edge detector, a well-known image-processing algorithm. At the heart of our method is a single toplevel image-slicing loop incorporated into the sequential algorithm to process image segments concurrently, a parallelization technique allowing for breaks in the computational continuity in order t...
متن کاملThe Fidelity Slider: a User-Defined Method to Trade off Accuracy for Performance in Canny Edge Detector
This paper presents the concept of a fidelity slider, which is a user-defined method that enables trading off accuracy for performance in a parallelized application. The slider is defined in the context of the Canny edge detector, but can be generalized to other image processing algorithms. The slider moderates discontinuity issues introduced by an image-slicing technique used to increase the l...
متن کاملar X iv : 1 30 9 . 34 58 v 1 [ cs . D S ] 1 3 Se p 20 13 A Parallel Data Distribution Management Algorithm
Identifying intersections among a set of ddimensional rectangular regions (d-rectangles) is a common problem in many simulation and modeling applications. Since algorithms for computing intersections over a large number of regions can be computationally demanding, an obvious solution is to take advantage of the multiprocessing capabilities of modern multicore processors. Unfortunately, many sol...
متن کاملImproving Scalability of OpenMP Applications on MultiCore Systems
Modern multicore architectures have become popular because of the limitations of deep pipelines and heating and power concerns. Some of these multicore architectures such as the Intel Xeon have the ability to run several threads on a single core. The OpenMP standard for compiler directive based shared memory programming allows the developer an easy path to writing multithreaded programs and is ...
متن کاملAn Improved Parallel Eight Direction Prewitt Edge Detection Algorithm
Detection algorithms are at the center of the recognition process in computer vision and image processing. This paper presents our design and implementation of efficient sequential and parallel edge detection algorithms that are capable of producing high quality results while performing at a rapid speed. The parallel version, derived from our efficient sequential algorithm, is designed for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1710.07745 شماره
صفحات -
تاریخ انتشار 2017